Littlewood-Richardson Coefficients and Integrable Tilings
نویسنده
چکیده
We provide direct proofs of product and coproduct formulae for Schur functions where the coefficients (Littlewood–Richardson coefficients) are defined as counting puzzles. The product formula includes a second alphabet for the Schur functions, allowing in particular to recover formulae of [Molev–Sagan ’99] and [Knutson–Tao ’03] for factorial Schur functions. The method is based on the quantum integrability of the underlying tiling model.
منابع مشابه
Crystal Duality and Littlewood-richardson Rule of Extremal Weight Crystals
We consider a category of gl∞-crystals, whose object is a disjoint union of extremal weight crystals with bounded non-negative level and finite multiplicity for each connected component. We show that it is a monoidal category under tensor product of crystals and the associated Grothendieck ring is antiisomorphic to an Ore extension of the character ring of integrable lowest gl∞modules with resp...
متن کاملEstimating deep Littlewood-Richardson Coefficients
Littlewood Richardson coefficients are structure constants appearing in the representation theory of the general linear groups (GLn). The main results of this paper are: 1. A strongly polynomial randomized approximation scheme for Littlewood-Richardson coefficients corresponding to indices sufficiently far from the boundary of the Littlewood Richardson cone. 2. A proof of approximate log-concav...
متن کاملA max-flow algorithm for positivity of Littlewood-Richardson coefficients
Littlewood-Richardson coefficients are the multiplicities in the tensor product decomposition of two irreducible representations of the general linear group GL(n,C). They have a wide variety of interpretations in combinatorics, representation theory and geometry. Mulmuley and Sohoni pointed out that it is possible to decide the positivity of Littlewood-Richardson coefficients in polynomial time...
متن کاملLittlewood-Richardson coefficients and Kazhdan-Lusztig polynomials
We show that the Littlewood-Richardson coefficients are values at 1 of certain parabolic Kazhdan-Lusztig polynomials for affine symmetric groups. These q-analogues of Littlewood-Richardson multiplicities coincide with those previously introduced in [21] in terms of ribbon tableaux.
متن کاملA polynomiality property for Littlewood-Richardson coefficients
We present a polynomiality property of the Littlewood-Richardson coefficients c λμ . The coefficients are shown to be given by polynomials in λ, μ and ν on the cones of the chamber complex of a vector partition function. We give bounds on the degree of the polynomials depending on the maximum allowed number of parts of the partitions λ, μ and ν. We first express the Littlewood-Richardson coeffi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 16 شماره
صفحات -
تاریخ انتشار 2009